Liên kết ngoài Thuật_toán_Knuth–Morris–Pratt

Liên kết ngoài Thuật_toán_Knuth–Morris–Pratt

Wikibook Algorithm implementation có một trang String searching/Knuth-Morris-Pratt pattern matcher

An explanation of the algorithm and sample C++ code by David Eppstein
Knuth-Morris-Pratt algorithm description and C code by Christian Charras and Thierry Lecroq
Interactive animation for Knuth-Morris-Pratt algorithm Lưu trữ 2009-03-10 tại Wayback Machine by Mike Goodrich
Explanation of the algorithm from scratch Lưu trữ 2020-01-21 tại Wayback Machine by FH Flensburg.

Liên quan

Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật toán Kruskal Thuật ngữ ngữ âm học

Tài liệu tham khảo

WikiPedia: Thuật_toán_Knuth–Morris–Pratt http://www.ics.uci.edu/~eppstein/161/960227.html http://www.ics.uci.edu/~eppstein/161/kmp/ http://www-igm.univ-mlv.fr/~lecroq/string/node8.ht... http://www.ics.uci.edu/~goodrich/dsa/11strings/dem... http://www.inf.fh-flensburg.de/lang/algorithmen/pa... http://citeseer.ist.psu.edu/context/23820/0 https://archive.org/details/introductiontoal00corm... https://web.archive.org/web/20200121185531/http://... https://web.archive.org/web/20090310031611/http://... https://doi.org/10.1137%2F0206024